Induced path

Results: 87



#Item
21Network theory / Shortest path problem / Induced path / Geodesic / SL / Routing algorithms / Matching / Graph theory / Theoretical computer science / Mathematics

C:/cygwin/research/homotopic/james-journal/paper.dvi

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2011-01-03 01:07:02
22Robot navigation / Simultaneous localization and mapping / Induced path / Clique / Matching / Shortest path problem / Graph / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Department of Electrical and Computer Systems Engineering Technical Report MECSE

Add to Reading List

Source URL: www.ecse.monash.edu.au

Language: English - Date: 2007-01-19 23:16:10
23Spamming / Email / Email spam / Spam / Degeneracy / Social bookmarking / Connectivity / Connected component / Induced path / Graph theory / Internet / Computing

Predicting Tag Spam Examining Cooccurrences, Network Structures and URL Components Nicolas Neubauer and Klaus Obermayer Neural Information Processing Group, Technische Universit¨ at Berlin, neubauer|

Add to Reading List

Source URL: www.kde.cs.uni-kassel.de

Language: English - Date: 2008-08-25 03:47:28
24Crossover / Combinatorics / Group theory / Genetic algorithm / Graph partition / Permutation / Graph / Induced path / Group action / Mathematics / Graph theory / Theoretical computer science

Cycle Crossover for Permutations with Repetitions Application to Graph Partitioning Technical Report CSM-454 Alberto Moraglio1 , Yong-Hyuk Kim2 , Yourim Yoon2 , Byung-Ro Moon2 , and Riccardo Poli1 1

Add to Reading List

Source URL: cswww.essex.ac.uk

Language: English - Date: 2006-06-08 06:53:58
25Network theory / Hacking / Software testing / Vulnerability / Induced path / Graph / Tree / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Determining the Probability of Smart Grid Attacks by ∗ Combining Attack Tree and Attack Graph Analysis Kristian Beckers1 , Maritta Heisel1 , Leanid Krautsevich2 , Fabio Martinelli2 , Rene Meis1 , and Artsiom Yautsiukhi

Add to Reading List

Source URL: wwwold.iit.cnr.it

Language: English - Date: 2015-04-02 07:11:50
26Combinatorial optimization / Network theory / Shortest path problem / Planar graph / Minimum cut / Induced path / Directed acyclic graph / Minimum spanning tree / Algorithm / Graph theory / Mathematics / Theoretical computer science

c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2013-12-02 16:58:37
27Induced path / Computer programming / Workspace / Graph

SUPPORTING THE SEARCH FOR THE OPTIMAL LOCATION OF FACILITIES  A. Biancardi , R. De Lotto , E. Ferrari Department of Computer Engineering (DIS)

Add to Reading List

Source URL: wscg.zcu.cz

Language: English - Date: 2001-01-05 14:28:10
28Network flow / Operations research / Routing algorithms / Network theory / Bellman–Ford algorithm / Shortest path problem / Dynamic programming / Induced path / Maximum flow problem / Mathematics / Graph theory / Theoretical computer science

COMS21103 Given a (weighted, directed) graph G and a pair of vertices s and t, we would like to find a shortest path from s to t. A fundamental task with many applications:

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
29Robot control / Network theory / Motion planning / Visibility graph / Shortest path problem / Bitangent / Decomposition method / Cylindrical algebraic decomposition / Induced path / Mathematics / Graph theory / Theoretical computer science

Chapter 6 Combinatorial Motion Planning Steven M. LaValle University of Illinois

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2012-04-20 17:07:06
30Routing algorithms / Network theory / Shortest path problem / Distance / Matching / Edge disjoint shortest pair algorithm / Hopcroft–Karp algorithm / Mathematics / Graph theory / Theoretical computer science

Shortest Path Set Induced Vertex Ordering and its Application to Distributed Distance Optimal Formation Path Planning and Control on Graphs Jingjin Yu Steven M. LaValle

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-02-07 08:36:04
UPDATE